Comments on the Comparison of Global Methods for Linear Two-Point Boundary Value Problems
نویسنده
چکیده
A more careful count of the operations involved in solving the linear system associated with collocation of a two-point boundary value problem using rough splines reverses results recently reported by others in this journal. In addition, it is observed that the use of the technique of "condensation of parameters" can decrease the computer storage required. Furthermore, the use of a particular highly localized basis can also reduce the setup time when the mesh is irregular. Finally, operation counts are roughly estimated for the solution of certain linear systems associated with two competing collocation methods; namely, collocation with smooth splines and collocation of the equivalent first order system with continuous piecewise polynomials. In a recent paper [1] in this journal, R. D. Russell and J. M. Varah carry out a comparison of various global methods for the numerical solution of the (2m)th order linear two-point boundary value problem (1) Lu(x) := Z (-DW^Ef^x)) = fix), a<x< b, i=0 (2) flW) = LVuQ)) = 0, 0<i<m. We wish to take exception to their account of the computational effort required to solve (l)-(2) approximately by collocation at Gauss points with c2m~x piecewise polynomials of degree less than 2«.. Suppose we collocate at
منابع مشابه
Using finite difference method for solving linear two-point fuzzy boundary value problems based on extension principle
In this paper an efficient Algorithm based on Zadeh's extension principle has been investigated to approximate fuzzy solution of two-point fuzzy boundary value problems, with fuzzy boundary values. We use finite difference method in term of the upper bound and lower bound of $r$- level of fuzzy boundary values. The proposed approach gives a linear system with crisp tridiagonal coefficients matr...
متن کاملAn Effective Numerical Technique for Solving Second Order Linear Two-Point Boundary Value Problems with Deviating Argument
Based on reproducing kernel theory, an effective numerical technique is proposed for solving second order linear two-point boundary value problems with deviating argument. In this method, reproducing kernels with Chebyshev polynomial form are used (C-RKM). The convergence and an error estimation of the method are discussed. The efficiency and the accuracy of the method is demonstrated on some n...
متن کاملA Consistent and Accurate Numerical Method for Approximate Numerical Solution of Two Point Boundary Value Problems
In this article we have proposed an accurate finite difference method for approximate numerical solution of second order boundary value problem with Dirichlet boundary conditions. There are numerous numerical methods for solving these boundary value problems. Some these methods are more efficient and accurate than others with some advantages and disadvantages. The results in experiment on model...
متن کاملAugmented Lagrangian method for solving absolute value equation and its application in two-point boundary value problems
One of the most important topic that consider in recent years by researcher is absolute value equation (AVE). The absolute value equation seems to be a useful tool in optimization since it subsumes the linear complementarity problem and thus also linear programming and convex quadratic programming. This paper introduce a new method for solving absolute value equation. To do this, we transform a...
متن کاملA MIXED PARABOLIC WITH A NON-LOCAL AND GLOBAL LINEAR CONDITIONS
Krein [1] mentioned that for each PD equation we have two extreme operators, one is the minimal in which solution and its derivatives on the boundary are zero, the other one is the maximal operator in which there is no prescribed boundary conditions. They claim it is not possible to have a related boundary value problem for an arbitrarily chosen operator in between. They have only considered lo...
متن کاملSinc-Galerkin method for solving a class of nonlinear two-point boundary value problems
In this article, we develop the Sinc-Galerkin method based on double exponential transformation for solving a class of weakly singular nonlinear two-point boundary value problems with nonhomogeneous boundary conditions. Also several examples are solved to show the accuracy efficiency of the presented method. We compare the obtained numerical results with results of the other existing methods in...
متن کامل